Conditionally optimal algorithms and estimation of reduced order models
نویسندگان
چکیده
منابع مشابه
Conditionally Optimal Algorithms for Generalized Büchi Games
Games on graphs provide the appropriate framework to study several central problems in computer science, such as verification and synthesis of reactive systems. One of the most basic objectives for games on graphs is the liveness (or Büchi) objective that given a target set of vertices requires that some vertex in the target set is visited infinitely often. We study generalized Büchi objectives...
متن کاملOptimal Control of Multiscale Systems Using Reduced-order Models
We study optimal control of diffusions with slow and fast variables and address a question raised by practitioners: is it possible to first eliminate the fast variables before solving the optimal control problem and then use the optimal control computed from the reduced-order model to control the original, high-dimensional system? The strategy “first reduce, then optimize”—rather than “first op...
متن کاملError Estimation for Reduced-Order Models of Dynamical Systems
The use of reduced order models to describe a dynamical system is pervasive in science and engineering. Often these models are used without an estimate of their error or range of validity. In this paper we consider dynamical systems and reduced models built using proper orthogonal decomposition. We show how to compute estimates and bounds for these errors, by a combination of small sample stati...
متن کاملError Estimation for Reduced - Order Models of Dynamical Systems ∗ Chris
The use of reduced-order models to describe a dynamical system is pervasive in science and engineering. Often these models are used without an estimate of their error or range of validity. In this paper we consider dynamical systems and reduced models built using proper orthogonal decomposition. We show how to compute estimates and bounds for these errors by a combination of small sample statis...
متن کاملParametric Reduced-Order Models
We address the problem of propagating input uncertainties through a computational fluid dynamics model. Methods such as Monte Carlo simulation can require many thousands (or more) of computational fluid dynamics solves, rendering them prohibitively expensive for practical applications. This expense can be overcome with reduced-order models that preserve the essential flow dynamics. The specific...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Complexity
سال: 1988
ISSN: 0885-064X
DOI: 10.1016/0885-064x(88)90009-x